로곡 오리지널 [낙곡] P2015 두 갈래 사과나무(#나무형dp) 사과나무 한 그루가 있는데 나뭇가지가 갈라지면 틀림없이 두 갈래로 갈라진다. 이 나무는 모두 N개의 결점(잎점 또는 나뭇가지의 갈라진 점)이 있는데 번호는 1-N이고 나무 뿌리의 번호는 반드시 1이다. 우리는 나뭇가지 양쪽이 연결된 결점의 번호로 나뭇가지의 위치를 묘사한다.아래는 네 개의 나뭇가지가 있는 나무이다 지금 이 나무는 가지가 너무 많아서 가지를 잘라야 한다.그러나 일부 나뭇가지에는... 로곡 오리지널동적 기획동적 계획 -- 트리 dp [낙곡] P2285 [HNOI2004] 두더지 잡기(#선형 dp) n*n의 격자에서 어떤 순간에 두더지는 특정한 격자에서 머리를 내밀어 바람을 쐬곤 한다.너는 로봇을 제어해서 두더지를 잡을 수 있다. 만약 i시간에 두더지가 어떤 격자에 나타나고 로봇도 같은 격자에 있으면 이 두더지는 로봇에 의해 맞아 죽는다.로봇은 매 순간 한 칸만 이동하거나 제자리에 머물 수 있다.로봇의 이동은 현재 있는 격자에서 인접한 격자로 이동하는 것을 말한다. 즉, 좌표가 (i, ... 로곡 오리지널동적 계획 ---선형 dp동적 기획 [낙곡] P1537 탄주(#검색) 마사와 빌은 각자 자신의 탄주 소장품을 가지고 있다.그들은 두 사람이 탄주를 평등하게 가질 수 있도록 소장품을 재분배하려고 한다.만약 모든 탄주의 가치가 같다면 그들은 동등하게 나눌 수 있을 것이다.불행히도 탄주가 더 크거나 아름다워서 마사와 빌은 탄주마다 1~6의 가치를 주었다.지금 그들은 이 탄주들을 똑같이 나누어 모든 사람이 얻는 총가치를 똑같이 하려고 한다.불행하게도, 그들은 그들이 ... 로곡 오리지널검색 ----dfs/bfs동적 기획수색하다동적 기획
[낙곡] P2015 두 갈래 사과나무(#나무형dp) 사과나무 한 그루가 있는데 나뭇가지가 갈라지면 틀림없이 두 갈래로 갈라진다. 이 나무는 모두 N개의 결점(잎점 또는 나뭇가지의 갈라진 점)이 있는데 번호는 1-N이고 나무 뿌리의 번호는 반드시 1이다. 우리는 나뭇가지 양쪽이 연결된 결점의 번호로 나뭇가지의 위치를 묘사한다.아래는 네 개의 나뭇가지가 있는 나무이다 지금 이 나무는 가지가 너무 많아서 가지를 잘라야 한다.그러나 일부 나뭇가지에는... 로곡 오리지널동적 기획동적 계획 -- 트리 dp [낙곡] P2285 [HNOI2004] 두더지 잡기(#선형 dp) n*n의 격자에서 어떤 순간에 두더지는 특정한 격자에서 머리를 내밀어 바람을 쐬곤 한다.너는 로봇을 제어해서 두더지를 잡을 수 있다. 만약 i시간에 두더지가 어떤 격자에 나타나고 로봇도 같은 격자에 있으면 이 두더지는 로봇에 의해 맞아 죽는다.로봇은 매 순간 한 칸만 이동하거나 제자리에 머물 수 있다.로봇의 이동은 현재 있는 격자에서 인접한 격자로 이동하는 것을 말한다. 즉, 좌표가 (i, ... 로곡 오리지널동적 계획 ---선형 dp동적 기획 [낙곡] P1537 탄주(#검색) 마사와 빌은 각자 자신의 탄주 소장품을 가지고 있다.그들은 두 사람이 탄주를 평등하게 가질 수 있도록 소장품을 재분배하려고 한다.만약 모든 탄주의 가치가 같다면 그들은 동등하게 나눌 수 있을 것이다.불행히도 탄주가 더 크거나 아름다워서 마사와 빌은 탄주마다 1~6의 가치를 주었다.지금 그들은 이 탄주들을 똑같이 나누어 모든 사람이 얻는 총가치를 똑같이 하려고 한다.불행하게도, 그들은 그들이 ... 로곡 오리지널검색 ----dfs/bfs동적 기획수색하다동적 기획